Long-term scheduling of a single-stage multi-product continuous process to manufacture high performance glass
نویسندگان
چکیده
In this paper the long-term scheduling of a real world multi-product single stage continuous process for manufacturing glass is studied. This process features long minimum run lengths, and sequence dependent changeovers of the order of days, with high transition costs. The long-term scheduling involves extended time horizons that lead to large scale mixed integer linear programming (MILP) scheduling models. In order to address the difficulties posed by the size of the models, three different rolling horizon algorithms based on different models and time aggregation techniques are studied. The models used are based on the continuous time slot MILP model, and on the traveling salesman model proposed by Erdirik-Dogan and Grossmann (2008). Due to the particular characteristics of the process under study, several new features are proposed, which include: a) carry-over changeovers across the due dates; b) minimum run lengths across the due dates; c) a rigorous aggregation of the products based on the type of changeovers; d) definition of minimum inventory levels at the end of the time horizon. Several case studies are formulated in order to compare different scenarios, and assess the proposed rolling horizon algorithms.
منابع مشابه
Long-term scheduling of a single-unit multi-product continuous process to manufacture high performance glass
In this paper the long-term scheduling of a real world multi-product single stage continuous process for manufacturing glass is studied. This process features long minimum run lengths, and sequence dependent changeovers of the order of days, with high transition costs. The long-term scheduling involves extended time horizons that lead to large scale mixed integer linear programming (MILP) sched...
متن کاملProcess Performance of a Granular Single Bioreactor with Continuous Feeding and Intermittent Discharge Regime Treating Dairy Wastewater
In this study, granulated sludge synthesized in a sequence batch reactor (SBR) and then granulated sludge was transferred to continuous feeding and intermittent discharge (CFID) bioreactor. Two independent variables (air flow rate and hydraulic retention time (HRT)) were considered to optimize the process. Subsequently, long term performance (150 days) of the bioreactor was assessed by monitori...
متن کاملیکپارچه سازی برنامهریزی و زمانبندی تولید در صنایع فرآیندی چند محصولی با سیستم تولیدی پیوسته
One of the main elements of each supply chain is production. Production planning in multi-products process industries in which products are subjected to the complicated operational constraints is a very hard work because production of computed optimal volume should be compatible with operation scheduling constraints of production system. Thus, integration idea has been proposed for required d...
متن کاملA multi-objective genetic algorithm (MOGA) for hybrid flow shop scheduling problem with assembly operation
Scheduling for a two-stage production system is one of the most common problems in production management. In this production system, a number of products are produced and each product is assembled from a set of parts. The parts are produced in the first stage that is a fabrication stage and then they are assembled in the second stage that usually is an assembly stage. In this article, the first...
متن کاملThe Finite Horizon Economic Lot Scheduling in Flexible Flow Lines
This paper addresses the common cycle multi-product lot-scheduling problem in flexible flow lines (FFL) where the product demands are deterministic and constant over a finite planning horizon. Objective is minimizing the sum of setup costs, work-in-process and final products inventory holding costs per time unite while satisfying the demands without backlogging. This problem consists of a combi...
متن کامل